AVAILABLE CELL 



IC75"- 



7 



f=[a(b+c)]' 



TARGET FUNCTION 



f=[xy + zy]' 



FUNCTIONAL MATCHES 



MATCH_1 


MATCH_2 
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Rfc: 1, 



AVAILABLE CELL 



CELL TIMING 



RISE (ns) 


FALL (ns) 


a->f 


0.09 


a->f 


0.06 


b->f 


0.15 


b->f 


0.12 


c->f 


0.20 


c->f 


0.13 



f=[a(b+c)]' 



TARGET FUNCTION 7 

TIMING REQUIREMENT 



f=[xy + zy]' 



RISE (ns) 


FALL (ns) 


z->fj 0.15 


z->f 0.12 



FUNCTIONAL MATCHES 



MATCH, 1 


MATCH_2 
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y 
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y 
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X 



TIMING 



215 



REQUIREMENT 



(TUNC + TIME) MATCH 
MATCH 



a 

b 

c 



y 
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X 



AVAILABLE CELL 



305". 



CELL TIMING 



2 



f=[a(b+c)]' 



RISE (ns) 


FALL (ns) 


a->f 


0.09 


a->f 


0.06 


b->f 


0.15 


b->f 


0.12 


c->f 


0.20 


c->f 


0.13 




TARGET FUNCTION 



f=[xy + zy]' 



TIMING REQUIREMENT 



x->f 
y->f 
z->f 



RISE 



0.20 
0.08 
0.15 



VAR 
(ns) 



<-<X , 0.0 1> 
<-a , 0.02> 
<-a , 0.0 1> 



FALL 
(ns) 



0.12 
0.06 
0.16 



VAR 
(ns) 



<-0.01 , 0.03> 
<-a , 0.01> 
<-a,0.01> 



32.5* 



330. 



FUNCTIONAL MATQKE: 


TV[ATCH_1 


MATCH_? 
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TIMING 



REQUIREMENT 



(FUNC + TIME) MATCH 
MATCH 
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1=16* S 



AVAILABLE CELL 



410^ 



CELL TIMING 



f=[a(b+c)]' 



RISE(ns) 


FALL (ns) 


a- 


->f; 0.09 


a->f | 0.06 


1 b " 


->f! 0.15 


b->f j 0.12 


c- 


->f 0.20 


c->f ; 0.13 


If 








TARGET FUNCTION 



f=[xy + zy]\ 
□ MING REQUIREMENT 



RISE 
(ns) 



VAR 
(ns) 



FALL 
(ns) 



VAR 
(ns) 



x->f 0.20 
y->f 0.08 
z->f 0.15 



<-a ? 0.01> ; 0.12 
<-a , 0.02> | 0.06 
<-a,0.01>! 0.16 



<-0.01 ; 0.03> 
<-a,0.01> 
<-a , 0.0 1> 



#5^ 

Rise-time signature and matchif^ 

«2l 



Sorted list of required rise-times 
including allowed +ve variance 

LI: [0.10, 0.16, 0.21] 
4*3 



Sorted list of available rise-times 
L2: [0.09, 0.15,0.20] 



Check for feasibility between 
LI: [0.10, 0.16, 0.21] and 
L2: [0.09, 0.15,0.20] 



Yes 



Potential for match, proceed 
else, target fn. cannot be realized 
by the available cell 



Fife. A 



Construct 

appropriate 

signatures 



CJ 




51 0 



I 



Construct next 
permutation with 
any reqd. complementation 
Process constraints 
appropriately 



Filter out library 
cells for which 
there is NO match 





56,0 



If context is NOT known, 

ALL input values need to be considered 



ooooi i i i _JL 
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If context is known, 

ONLY SOME input values need to be considered 
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If context is NOT known, 

To characterize timing on c— >f 

ALL possible 0->l and l->0 transitions 

on C need to be considered 
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If context is known, 

To characterize timing on c— >f 

ONLY SOME 0->l and l->0 transitions 

on C need to be considered 

(Context eliminates other transitions) 



•Characterization is MORE accurate 
►Characterization needs LESSER resource^ 



00 

Oh 




Acq 



1*. 



Worst propagation delay through the design 

' Drive strengths I Gate-level I Transistor-level I 
I at stage I timing (STA) I timing (SPICE) I 



112 3 4 



10 0 0 0 

I 1 1 1 1 

12 2 2 2 

14 4 4 4 

10 12 4 



I (ns) 



I 0.40 

I 0.22 

I 0.15 

I 0.61 

I 0.41 



I (ns) 



I 0.186 

I 0.166 

I 0.157 

I 0.581 

I 0.332 



I 



Figure 8: Example to illustrate that characterization at the transistor-level is more accurate than that done by gate- 
level static timing analysis 
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